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Abstract 

We introduce a complexity c{X) € N for pairs X = (M,L), where M 
is a closed orientable 3-manifold and L C M is a link. The definition 
employs simple spines, but for well-behaved X^s we show that c{X) 
equals the minimal number of tetrahedra in a triangulation of M con- 
taining L in its 1-skeleton. Slightly adapting Matveev's recent theory 
of roots for graphs, we carefully analyze the behaviour of c under con- 
nected sum away from and along the link. We show in particular that 
c is almost always additive, describing in detail the circumstances un- 
der which it is not. To do so we introduce a certain {0,2)-root for a 
pair X, we show that it is well-defined, and we prove that X has the 
same complexity as its (0, 2)-root. We then consider, for links in the 
3-sphere, the relations of c with the crossing number and with the hy- 
perbolic volume of the exterior, establishing various upper and lower 
bounds. We also specialize our analysis to certain infinite families of 
links, providing rather accurate asymptotic estimates. 
MSG (2000): 57M27 (primary); 57M25, 57M20 (secondary). 

Introduction 



When one wants to analyze a certain class of low- dimensional topological 
objects, having in mind in particular the exploitation of computers to enu- 
merate and classify them, one is naturally faced with the need of two tools 
as follows: 

(1) An efficient combinatorial encoding of the objects under investigation; 

(2) For each object, a numerical measure of how complicated the object is. 
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For closed orientable 3-manifolds, item (1) is realized taking triangulations. 
These would also work for item (2), but it actually turned out over the 
time that Matveev's theory of complexity [9| defined through simple spines 
is highly preferable, for the following reasons: 

• Matveev's complexity c{M) e N is defined for each M, and, if M is 
prime, either M G {5'^ S'^ x S^, P^ L(3, 1)}, or c(M) is the minimal 
number of tetrahedra in a triangulation of M; 

• c is additive under connected sum; 

• While performing a computer enumeration of the prime M's with a 
given c(M) , the extra flexibility deriving from the definition of c through 
spines provides very useful computational shortcuts. 

Besides closed orientable 3-manifolds, perhaps the next more natural ob- 
jects one can want to understand and enumerate within 3-dimensional topol- 
ogy are the pairs X = {M,L), where M is an arbitrary closed orientable 
3-manifold and L C M is a link. This paper is devoted to developing a 
complexity theory for such pairs, mimicking Matveev's one. The definition 
of the complexity c{X) is actually a variation of that already given in for 
3-orbifolds, and exploited in [1] for pairs (M, G), with G a trivalent graph. 
However, specializing to links we will be able to establish more accurate 
results, and to compare complexity with other known invariants. 

One of the main tools we will employ is a reduction of Matveev's recent 
beautiful root theory [TD]. This theory applies to pairs (M, G), where G is 
again a graph, and its aim is to provide a version for such pairs of the cele- 
brated Haken-Kneser-Milnor theorem, asserting that each closed 3-manifold 
can be uniquely expressed as a connected sum of prime ones. Roughly speak- 
ing, a root of (M, G) is the result of cutting (M, G) as long as possible along 
essential spheres intersecting G transversely in at most 3 points. Matveev's 
main achievement in (TU] is then the proof that the root is essentially unique. 

Our main results are as follows: 

• We will derive from [T3] the fact that for many pairs X = (M, L) the 
complexity c(X) defined through simple spines is actually the minimal 
number of tetrahedra in a triangulation of M containing L in its 1- 
skeleton; this is the case for instance if M = S*^ and L is a prime 
non-split link; 
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• We will define a (0, 2)-root as the result of cutting a pair (M, L) as long 
as possible along essential spheres meeting L in either or 2 points, 
and we will prove that such a root is essentially unique; 

• We will prove that there are infinitely many distinct pairs (M, L) 
in which every separating sphere meeting L in either or 2 points 
is inessential, but containing non-separating spheres meeting L in 2 
points; this shows in our opinion that there is a non-negligible differ- 
ence between root theory for pairs (M, L) and the Haken-Kneser-Milnor 
theorem for manifolds; 

• We will show that the complexity of (M, L) is always equal to the sum 
of the complexities of the components of its (0, 2)-root; 

• We will prove that complexity is always additive under connected sum 
away from the link, and it is additive also under connected sum along 
the link except in a situation that we will carefully describe; 

• For links in S^, we will compare the complexity with the crossing num- 
ber crn, proving in particular for prime alternating knots that c is 
bounded from above by a linear function of crn, and from below by 
a linear function of log (crn); we will also analyze two specific infinite 
series of knots, for which we can give much sharper upper and lower 
estimates; 

• We will compare the complexity of a link with the hyperbolic volume 
of its exterior, showing that for certain families of links these two quan- 
tities are rather closely related, while they cannot be in general. 

Acknowledgements: The first named author was supported by the Marie 
Curie fellowship MIFl-CT-2006-038734. The second named author is grate- 
ful to the CTQM in Arhus, the MFO in Oberwolfach, and the University of 
Paris 7 for travel support. 

1 Links, spines, and complexity 

In this section we introduce the objects we will be dealing with throughout 
the paper, and we define their complexity, adapting the notion originally 
introduced in [H] as a variation of that given in [2]. 
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Spines of link-pairs We call link-pair a pair X = {M,L), where M =: 
M (X) is a closed orientable 3-manifold and L =: L (X) is a (possibly empty) 
link in M (X). We will regard manifolds up to homeomorphism and subsets 
of manifolds up to isotopy, without further mention. A polyhedron P (in the 
piecewise-linear sense [16]) is called simple if it is compact and the link of 
each point of P embeds in the complete graph with 4 vertices. If the link of 
p G P is the whole complete graph with 4 vertices then p is called a vertex 
of P. A subpolyhderon P of M {X) is called a spine of a link-pair X if 
P intersects L (X) transversely and the complement of P in M (X) consists 
of balls either disjoint from L (X) or containing a single unknotted arc of 
L (X). The complexity c (X) of X is the minimal number of vertices of a 
spine of X. 

Special spines, triangulations, and duality A polyhedron P is called 
quasi-special if the link of each point of P is either a circle, or a ^-graph, 
or the complete graph with 4 vertices. A quasi-special polyhedron P is of 
course simple. In addition, every point of P either is a vertex, or it belongs 
to a triple line, or it lies on a surface region. This gives a stratification of 
P into a 0-, a 1-, and a 2-dimensional set, and P is called special if this 
stratification is actually a cellularization. 

A triangulation of a pair X is a realization of M (X) as a gluing of 
a finite number of tetrahedra along simplicial maps between the triangular 
faces, with the property that L (X) is contained in the union of the glued 
edges. The next result is easily established (see [H] for details): 

Proposition 1.1. Associating to a triangulation of a link-pair X the 2- 
skeleton of the cellularization of M (X) dual to it one gets a bijection between 
the set of triangulations of X and the set of special spines of X . 

i-spheres and i-irreducible pairs Given a pair X, we call i-sphere in 
X a subset of M (X) homeomorphic to S"^ and meeting L (X) transversely in 
i points. In the sequel we will be interested in the cases i = 0,1,2 (and later 
z = 3, when using the results of Matveev [10]). For i = 0, 1,2 an z-sphere 
is trivial in X if it bounds in M (X) a ball which is disjoint from L (X) 
if z = and meets L in a single unknotted arc when i = 2 (so a 1-sphere 
is never trivial). The pair X is called i-irreducible if it does not contain 
non-trivial ^-spheres. 



4 



Minimal spines and naturality of complexity A simple spine P of a 
link-pair X is called minimal if it has c (X) vertices and no proper subset 
of P is a spine of X. The next result is a direct consequence of p3l Theorem 
2.6]: 

Theorem 1.2. Let X be a {0,1, 2)-irreducible link-pair. Then: 

• Ifc{X) = then M (X) is either S^, L (3, 1), or F^, and L{X) is 
either empty or the core of a Heegaard torus of M {X); 

• If c {X) > then each minimal spine of X is special. 

(The assumption of 3-irreducibility in [HI Theorem 2.6] is actually never 
used in the proof.) 

Corollary 1.3. With only 6 exceptions (having complexity 0), the complexity 
of a (0, 1, 2) -irreducible link-pair X is the minimal number of tetrahedra in a 
triangulation of X. 

2 Review of Matveev's root theory 

We will review in this section the theory developed in [10], slightly changing 
the terminology to adhere to that used above, and citing the results we will 
explicitly need. This theory applies to graph-pairs , namely to pairs X = 
(M, G) where M =: M (X) is a closed orientable 3-manifold and G =. G {X) 
is a unitrivalent graph embedded in M (X). Empty graphs and graphs with 
knot components are allowed, so link-pairs are also graph-pairs. Arbitrary 
graphs, with vertices of valence other than 1 or 3, may be accepted, but this 
would not add much to the theory. 

Trivial i-balls and i-pairs, and (trivial) i-spheres We will now slightly 
extend and adjust some of the definitions given above. For i = 0, 1,2,3 we 
call trivial i-ball the pair {B^, Gi) where Gi is the cone over i points of dB^ 
with vertex at the centre of B^. Note that this is not strictly a graph-pair 
according to the above definition, since it has boundary. We next define the 
trivial i-pair to be the double of the trivial i-ball, mirrored in its boundary. 

Given a graph-pair X and i ^ 3 we define an i-sphere in X to be a 
sphere embedded in M (X) that meets G (X) transversely in i points — in 
particular, none of these points can be a vertex of G (X) — and we define S 
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to be a trivial i-sphere in X if it bounds a trivial i-ball in X. (Note that 
if G (X) is a link then any 1-sphere is non-trivial, coherently with above.) 

Splittable and essential spheres Given a sphere S in a graph-pair X 
we call compression of S the operation of taking a disc D in M {X) such 
that D nH = dD and D CiG (X) = 0, and replacing S by the two boundary 
components of a regular neighbourhood of S U D that do not cobound with 
S a product S x [0,1]. We then say that an i-sphere S is splittable if 
there exists a compression of E yielding an ii-sphere and an i2-sphere with 
ii,i2 ^ 1- Note that ii + i2 = i, so if i ^ 1 then an i-sphere is always 
unsplittable. 

We say that an i-sphere in X is essential if it is unsplittable and non- 
trivial, and we say that X is i-irreducible if it does not contain essential 
i-spheres. Note that a link-pair can be 2-reducible as a link-pair, as defined 
in the previous section, without being 2-reducible as a graph-pair as just 
defined. However the combined definition of (0, 1, 2)-irreducibility, which is 
what we will really need, is coherent. 

Surgery If S is an i-sphere in a graph-pair X we call surgery on X along 

S the operation of cutting X open along S and attaching two trivial i-balls 
matching the intersections with the graph. Note that S may be separating 
or not. We will denote the result of such a surgery by X^. 

The definition of surgery naturally extends to the case where instead of 
S one takes a disjoint union S of i-spheres (with varying i). Such a disjoint 
union is called a sphere- system, and the result of the surgery on X along it 
is again denoted by Xs- The next fact will be repeatedly used in the sequel: 

Proposition 2.1. If a graph-pair Y is the result of a finite number of subse- 
quent surgeries starting from some graph-pair X , then there exists a sphere- 
system S in X such that Y = X5. 

Note that the sphere-system S given by this proposition is not well-defined 
up to isotopy in X, but we will only use the fact that it exists. 

(0,l,2,3)-roots The following was established in [TU] using normal sur- 
faces: 

Theorem 2.2. Given a graph-pair X , there exists G N with the following 
property: for every sequence X = Xq, Xi, . . . , X^ of graph-pairs such that for 
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each j ^ 1 the pair Xj is obtained from by surgery along an essential 

{0/l/2/3)-sphere, one has k ^n. 

We now define a graph-pair F to be a (0, 1, 2, 3) -root of a pair X if F is 
(0, 1, 2, 3)-irreducible and Y = Xj. for some sequence X — Xq , Xi , . . . , Xj^ as 
in the previous statement. The statement itself imphes that (0, 1, 2, 3)-roots 
exist for every X. To any root F of X we will always associate a sphere- 
system S such that Y = Xs, even if S is actually not uniquely defined up to 
isotopy. 

Efficient (0,l,2,3)-roots We say that a sphere-system iS in X is (0, 1, 2, 3)- 
efficient if surgery on X along S gives a (0,1,2, 3)-root of X and for all 
H E S one has that S is essential in X^ys- A (0, 1, 2, 3)-root of X is in turn 
called efficient if it is the result of a surgery along an efficient sphere-system. 

As remarked in [10], if one starts from a sphere-system giving a (0, 1, 2, 3)- 
root and one removes from it a sphere violating the efficiency condition, then 
the resulting sphere-system still gives a root of X. This easily implies that 
efficient sphere-systems exist for every X, and hence efficient (0, 1, 2, 3)-roots 
also do. 

Sliding moves and uniqueness of efficient (0,l,2,3)-roots Given two 
sphere-systems S and S', we say that S' is obtained from 5 by a sliding if 
the following happens: 

• There exist spheres S G 5 and S' G S' such that 5 \ E = 5' \ S'; 

• There exist an i-sphere f2 in iS \ S = 5' \ S', with i G {0,2}, and 
a simple closed arc a in X meeting S only at its ends one of which 
belongs to E and the other to Q, with a (1 G (X) = for z = and 
a C G (X) for i = 2; 

• S' is the boundary component of the regular neighbourhood of SUaUil 
that does not cobound with S or a product E x [0, 1] or Q x [0, 1]. 

It is very easy to see that under these assumptions one has X^/ = X5. This 
fact and the next result we state imply the main achievements of [10], namely 
uniqueness of efficient (0,1,2, 3)-roots and virtual uniqueness of arbitrary 
(0, l,2,3)-roots: 
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Theorem 2.3. Any two {0,1, 2, 3) -efficient systems of the same graph-pair 
are related by a finite sequence of slidings. 

Corollary 2.4. The efficient if), 1,2,?)) -root is well-defined for each graph- 
pair. 

Corollary 2.5. Any two (0, 1, 2, 'i)-roots of the same graph-pair are obtained 
from each other by insertion and removal of trivial graph-pairs. 

As a conclusion, we note that Corollary 12.41 can be viewed as an analogue 
for graph-pairs of the Haken-Kneser-Milnor theorem, according to which ev- 
ery compact 3-manifold can be uniquely expressed as a connected sum of 
prime ones. The fact that to get a root one cuts also along non-separating 
spheres however makes root theory somewhat weaker than the decomposition 
into primes, even if stronger than the theory developed in [T5j. The reasons 
are as follows: 

• Two distinct pairs can have the same efficient root (take for instance 

= M# (S*^ X 5*^), with empty links; then has the same efficient 
root as M); 

• A graph-pair X may not be the result of a connected sum of the com- 
ponents of its efficient root (which happens for the same A^ as in the 
previous example); 

• There are infinitely many graph-pairs that are not (0,1,2, 3)-irreducible 
such that every separating (0/l/2/3)-sphere is trivial (examples were 
provided in [T5]). 

3 (0, 2)-reduction of Matveev's root theory 

We will extensively use in this section the terminology and results of the 
previous one. 

(0,2)-roots We caU (0, 2) -root of a link-pair X = (M, L) a (0, 2)-irreduci- 
ble pair obtained from X by subsequent surgery along essential (0/2)-spheres. 
Theorem 12.21 already implies that every X has (0, 2)-roots, and again we will 
use the fact that any such root can be obtained as Xs for a system S of 
(0/2)-spheres, even if S is not well-defined up to isotopy. We will say that 
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such a system S is efficient if S is essential in Xs\^ for each component E 
of <S, and in this case we call Xs an efficient (0, 2)-root. 

Proposition 3.1. The {0,2)-ejficient systems in a link-pair X are precisely 
those that one can obtain from a (0, 1, 2, 3)-efficient system of X by discarding 
the {1/3) -spheres. 

Proof. Let iS be a (0, 2)-efficient system in X. We first extend 5 to a system 
S' giving a (0, 1, 2, 3)-root of X, adding each time a sphere that is essential 
after surgery along the previous ones, and then we extract from S' an efficient 
(0, 1, 2, 3)-system S". We must show the following: 

1. The only (0/2)-spheres contained in S' are those of S; 

2. No sphere from S gets discarded when passing from S' to S". 

Item 1 is easy: if there exists a (0/2)-sphere T, E S'\S then E is essential in 
^sus'", for some S'" C S'\S, whence it is essential in Xs, which contradicts 
the fact that Xg is a (0, 2)-root of X. 

Turning to item 2, we argue by contradiction and let S be the first (0/2)- 
sphere discarded in passing from S' to S". Setting Y = Xs\y: wc have that 
E is essential in Y but not in where S"" is a system of (l/3)-spheres 

(those oi S' \S that have not been discarded yet). Suppose first that E is 
splittable in This means that there is a disc D disjoint from L (I5"") 

and compressing S into two 1-discs. Moving D away from the traces of S"" 
in Ys'ii' we can assume that D lies in Y and is disjoint from L{Y), so S is 
splittable in Y. This is a contradiction. 

Therefore we can assume that E is trivial in Yg"", so it bounds a trivial 
(0/2)-ball there. However such a ball docs not contain any trivial (l/3)-ball, 
so it is disjoint from the traces of S"" in Ys"". Therefore it can be assumed 
to lie in Y, which again gives a contradiction. 

We have proved so far that efficient (0, 2)-systems extend to efficient 
(0, 1, 2, 3)-system adding (l/3)-spheres only. Now we will prove that given an 
efficient (0, 1, 2, 3)-system S the subsystem S' consisting of the (0/2)-spheres 
is an efficient (0, 2)-system. Of course for each S in S' we have that S is 
essential in X^/ys because it is after the further surgery along S \ S'. We 
are then left to show that Xs' is a (0, 2)-root of X, namely that it is (0, 2)- 
irreducible. Suppose it is not, and let E be an essential (0/2)-sphere in Xs'. 
The proof of item 2 above now shows that E remains essential also in Xs, 
because S \S' contains (l/3)-spheres only. This gives a contradiction and 
the proof is complete. □ 
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Uniqueness of efficient (0,2)-roots We now turn to the (0, 2)-analogues 
of the main results of Matveev \10\ : 

Proposition 3.2. Any link-pair admits a unique efficient {0,2)-root. 

Proof. Proposition 13.11 and existence of (0, 1, 2, 3)-efficient roots readily imply 
existence. In addition, Proposition 13.11 together with Theorem 12.31 implies 
that any two efficient (0, 2)-systems are related by slidings. This is because a 
sliding always takes place along a (0/2)-sphere, and does not change the type 
of the other sphere involved, hence a sliding between two efficient (0, 1, 2, 3)- 
systems refines to one on their subsystems consisting of the (0/2)-spheres. 
The conclusion now follows from the remark that sliding does not affect the 
result of a surgery. □ 

Proposition 3.3. Any two (0,2) -roots of one link-pair are obtained from 
each other by insertion and removal of trivial link-pairs. 

Proof. Let Si and ^2 be (0, 2)-systems such that and X^^ are roots of 
X. Extract efficient (0, 2)-systems Sj C Sj. Then = X^/. Now suppose 
Sj \ Sj contains an i-sphere S. Then E is inessential in X^/ , and it cannot be 
splittable otherwise it would be in X. So it is trivial, which readily implies 
that Xs'us is obtained from X^' by adding a trivial i-pair. The conclusion 
follows by iterating this argument. □ 

At the end of the previous section, in the context of graph-pairs, we have 
listed three facts, making the point that root theory does not strictly provide 
a version for graph-pairs of the Haken-Kneser-Milnor unique decomposition 
theorem into primes for manifolds. The same facts stated there also hold 
true for link-pairs, the first two of which again by referring to the example 
of X = M# (5*^ X S^). For the third fact (existence of infinitely many non- 
irreducible primes) the examples in [15] do not work (they involve graphs 
with vertices); therefore we introduce the pairs X„ with M(X„) = 5*^ x 5*"^ 
as suggested in Fig. [H and we prove the following: 

Proposition 3.4. If n ^ m then X„ 7^ X^. Moreover for even n the pair 
X„ is (0, 1) -irreducible and not 2 -irreducible, but every separating 2-sphere 
in X„ is trivial. 

Proof. The obvious 2-sphere S = 5^ x {*} is essential in X^, and surgery 
along it gives {S^,T2^n) where T2^n is the (2,n) torus knot or link. Since T2,n 
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Fi gure 1: The pair Xn, with n ^ 1 standing for the number of crossings in this picture. 
Note that L{Xn) is always a knot 



is a prime non-split link, (S''^,T2 „) is (0, 2)-irreducible, so it is the efficient 
root of Xn, but the efficient root is unique by Proposition 13.21 and the first 
assertion follows. Using Proposition 13.31 we also deduce that 

any (0, 2)-root of X„ contains precisely one non-trivial pair, 

which we will need below. We now consider the following property for a 
link-pair X: 

{*) M{X) = and L{X) is a knot 

and we make the obvious but crucial remark that 

(<)) if X satisfies (*) then so does each component of a root of X. 

For the rest of the proof we assume that n is even, so T2^„ has 2 components, 
whence 

Cs?) the only non-trivial component of a root of X„ does not satisfy (*). 

Let us now show that Xn is 0-irreducible. Suppose it is not, and let S be 
an essential 0-sphere. Then any (0, 2)-root of (X„)s is also a (0, 2)-root of 
Xn- If S is non-separating then satisfies (*), so we get a contradiction 

by (<^) and (^). If E is separating then is the union of S"^ x and 

a pair satisfying (*), but the root of x is trivial, so again we get a 
contradiction by (<(>) and (P). 
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Of course X„ cannot contain 1-sphcrcs, for otherwise L{Xn) would be 
non-trivial in H'^{S'^ x S*-*^; Z) = Hi{S'^ x S^;Z), whereas it is trivial. 

We are left to show that in X„ there is no non-trivial separating 2-sphere. 
Suppose that there is one, say E. Since Xn does not contain 1-spheres, E is 
essential, hence any (0, 2)-root of (X„)s is also a (0, 2)-root of Now note 
that = YUZ, where M{Y) ^ x and M{Z) = S^, and both L{Y) 

and L{Z) are knots. By either Y or Z has a root consisting of trivial 
pairs only. If this happens for Z then Z is itself trivial, because it satisfies 
(*), therefore E is trivial in Xn, against our assumptions. We conclude that 
a root of Y consists of trivial pairs only, so the only non-trivial pair from 
is contained in a root of Z. However Z satisfies (*) and once again we get a 
contradiction from (<()) and (^). □ 

The next result shows that one cannot remove the assumption that n 
should be even in the previous proposition: 

Proposition 3.5. If n 3 is odd then X^ contains essential separating 
2-spheres. 

Proof. Let E be the obvious non-separating 2-sphere x {*}. Since n 
is odd, cutting Xn along E (without capping) we get S"^ x [0, 1] with two 
arcs each joining E x {0} to E x {1}. Take E' to be the boundary of a 
regular neighbourhood of the union of E and one of these arcs. Then E' is 
a separating 2-sphere and one easily sees that {Xnjs' is the union of Xi and 
{S^,T2^n), so E' is essential. □ 



4 Computation of complexity from roots, 
and (restricted) additivity 

This section is devoted to the proofs of our main results about complexity 
of link-pairs X with M{X) a general 3-manifold — starting from the next 
section we will mostly deal with the case M(X) — S^. Namely we will 
show that a link-pair has the same complexity as any of its roots, and that 
complexity of link-pairs is additive under connected sum away from the link 
and, provided the involved pairs do not contain 1-spheres, along the link. 
We will also show that when there are 1-spheres, additivity under connected 
sum along the link does not hold. The notion of connected sum was already 
implicitly referred to above, but we now define it formally. 
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i-connected sum Let Xi and X2 be link-pairs. For i G {0, 2} we define a 
pair X to be an i-connected sum of Xi and X2, in symbols X = Xi^iX2, 
if X is obtained as follows from Xi and X2: 

• For i = 0, remove from M (Xj) a ball disjoint from L{Xj), and glue 
the resulting boundary 0-splieres; 

• For i = 2, remove from M {Xj) a ball containing a single unknotted 
arc of L (Xj), and glue the resulting boundary 2-spheres matching the 
intersections with the links. 

Remark 4.1. If M (Xi) and M {X2) are connected, Xi 7^0-^2 can be per- 
formed in at most two ways, and Xi7^2-^2 in at most 4ni?22 ways, where Uj 
is the number of components of L (Xj). 

Two-sided complexity estimates under surgery We will now examine 
what happens to complexity when doing surgery along an z-sphere, showing 
that it can never diminish and that it stays the same when the i-sphere 
satisfies a suitable assumption. 

Proposition 4.2. Let be a {0/2)-sphere in a link-pair X . Then c{X) ^ 
c(Xs). 

Proof. Let P be spine of X-^ having c (X^) vertices. We can enlarge P a bit 
(without adding vertices) so that P HL (X^) consists of surface points of P. 
Now note that the trace of S in consists of two spheres bounding trivial 
balls of the appropriate type, and we can shrink these balls as much as we 
want. Therefore we can assume they lie in X^ \ P. Adding bubbles to P we 
can also assume that these balls: 

• Lie in different components of X^ \ P — this would be automatic if 
E were separating in X or if the traces of S in Xs were incident to 
different components of L (Xs); 

• Are disjoint from L (X^) if S is a 0-sphere. 

Then we get a spine of X with c (X^) vertices by adding to P a tube (as 
in Fig. 9 of [14J, for the case where S is a 2-sphere), and the proposition is 
proved. □ 
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Normal essential i-spheres We recall here that a theory of normal 2- 
suborbifolds with respect to handle decompositions of 3-orbifolds was devel- 
oped in p!5]. This theory applies verbatim to link-pairs and surfaces trans- 
verse to the link. Given a simple spine P of a pair X, if we triangulate P (in 
the strict piecewise- linear sense), we inflate each j-simplex of P to a j-handle, 
and we add 3-handles corresponding to the components of M {X) \ P, we 
get a handle decomposition of X. We then say that a surface transverse to 
L {X) is in normal position with respect to P if it is with respect to a 
handle decomposition of X induced by P. 

Proposition 4.3. Let Tj he a {0/2)-sphere in a link-pair X lying in normal 
position with respect to a spine P of X having c (X) vertices. Then c (Xj^) ^ 
c{X). 

Proof. As in [9j and [14j we get a spine of with at most c {X) vertices by 
cutting P open along S. □ 

Proposition 4.4. Let a handle decomposition of a link-pair X be fixed. If 
X contains an essential 0-sphere then it contains a normal one. If X does 
not contain essential 0-spheres but it contains an essential 2-sphere then it 
contains a normal one. 

Proof. The normalization moves of Haken's theory, besides isotopy relative 
to L{X), can be described in a unified fashion as a compression followed 
by the removal of one of the two spheres resulting from the compression. 
In the context of link-pairs one additionally sees that the disc along which 
the compression is performed is disjoint from the link. Now recall that a 
0-sphere is essential if and only if it is non-trivial. Of course the compression 
of a non-trivial 0-sphere cannot give rise to two trivial 0-spheres, and the 
first conclusion follows. Now consider an essential 2-sphere S. Since S is 
unsplittable, its compression along a disc disjoint from the link gives a 0- 
sphere and a 2-sphere. By assumption the first one is trivial, therefore the 
second one is not. In addition it is itself unsplittable, otherwise E would be, 
and the conclusion follows. □ 

Complexity of trivial link-pairs and conclusion We are now ready 
to state and prove the main results of this section, but we first need the 
following immediate fact: 

Lemma 4.5. Both trivial link-pairs have complexity 0. 
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Theorem 4.6. IfY is any {0,2)-root of a link-pair X then c{Y) = c{X). 



Proof. Proposition 14.41 implies that we can get a root Z of X by successively 
doing surgery on X along i-spheres that are normal with respect to spines 
having as many vertices as the complexity. Propositions 14.21 and 14.31 then 
imply that c{Z) = c{X). Now by Proposition 13.31 we have that Z and Y 
differ only for trivial link-pairs, and the complexity of a disconnected link- 
pair is of course the sum of the complexities of the connected components, 
therefore the conclusion follows from Lemma 14. 5[ □ 

Theorem 4.7. Given any two link-pairs Xi, X2 and a 0-connected sum X = 
Xi#o^2 one hasc{X) = c (Xi) + c (X2). 

Proof. Let S be the 0-sphere in X along which the #0 "was performed. If 
E is inessential {i.e., trivial) then up to switching indices we have that X2 
is trivial, so c(X2) = 0, and X = Xi, so the conclusion follows. Otherwise 
doing surgery along S in the first place we see that X and Xi U X2 have a 
common root, and the conclusion follows from Theorem 14.61 □ 

Theorem 4.8. Given any two link-pairs Xi, X2 not containing 1-spheres and 
a 2-connected sum X = Xi#2X2 one has c (X) = c (Xi) + c (X2). 

Proof. The idea of the proof is the same as above, except that now the 2- 
sphere S in X giving the #2 o priori has two ways of being inessential: 
either it is splittable or it is trivial. The first case is however ruled out by 
the assumption that Xi and X2 do not contain 1-spheres, and the conclusion 
easily follows. □ 

We will now explain why the restriction in Theorem |4]8] cannot be avoided. 
From now on we denote by D the link-pair {S"^ x S^, {*} x S^). Note that 
c (D) = because D has a spine of the form ({*'} x S^) U {S^ x {*}). 

Lemma 4.9. If a link- pair X contains a 1-sphere then there exist a link-pair 
Y and k ^ 1 such that X is the ^-connected sum of Y and k copies of D, 
and Y does not contain 1-spheres. 

Proof. Let S be a sphere in X meeting once a component Ki of L (X), and 
no other one. The boundary of a regular neighbourhood of S U i^'i is a 0- 
sphere, doing surgery along which we get some Yi and D. If in Yi there still 
is a 1-sphere we proceed, and we stop in a finite number of steps because 
Hi (M (X) ; Q) has finite dimension. □ 
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Now suppose we have a 2-connected sum X — X\'^2-X-2' If we express 
Xj as the 0-sum of Yj and /c^-copies of D, as in the previous lemma, we have 
now three cases for the two components of L {Xi) and L {X2) involved in the 
2- sum: 

• They belong to Yi and 1^2? 

• They belong to two of the D's; 

• One of them belongs to a Yj and one to & D. 

Theorems 14.71 and 14.81 easily imply that c {X) = c (Xi) + c {X2) in the first 
case. The same is true in the second case, because by Proposition 14. 21 we have 
c {Di^2D) ^ c {D)+c (D) = 0+0 = 0, so c (£'#2^) = 0. However complexity 
can decrease arbitrarily in the third the next result implies: 

Proposition 4.10. For every knot K in one has {S^,K) #2-0 = D. 

Proof. By Proposition 14.91 we know that {S^, K) 7^2-D = Y^qD for some 
Y . From the construction, one sees that the complement of a ball in Y is 
obtained by digging a tunnel along a properly embedded arc in S"^ x [0, 1] 
with its ends on the two boundary components. Realizing S"^ x [0, 1] as a 
subset of one readily sees that the complement is actually a ball, which 
implies that Y = (5*^,0), and the conclusion follows. □ 

Since there are infinitely many prime knots i^' in S*^, Theorem 11.21 implies 
that c {S^, K) attains arbitrarily large values, so the previous result implies 
that there cannot exist any lower bound on c(Xi 7^2-^2) in terms of c{Xi) 
and c (^2)- 

We conclude with a fact that easily follows from the existence and virtual 
uniqueness of (0, 2)-roots, from Lemma and from Theorem II. 2 [ and which 
(in our opinion) adds to the value of Theorem 14.61 

Proposition 4.11. Let Y he a root of a link-pair X . Then Y = Z UW 
where Z = ZiU . . .L\ Z„ andW = WiL\...L\ Wm, and: 

• c{X) = X]j=i c (Zj) and each c (Zj) is the minimal number of tetrahedra 
needed to triangulate Zy, 

• Each c {Wj) vanishes and Wj is either D = (S*^ x S^, {*} x S^) or one 
of the 6 pairs described in Theorem 
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Figure 2: Digging tunnels in along a link diagram 




Figure 3: Gluing a transverse disc 



5 Complexity vs. the crossing number 

In this section we restrict ourselves to link-pairs X with M{X) = S^, and 
we abbreviate the notation indicating X hj L := L{X) only. We will discuss 
relations between the complexity c(L) of L and its crossing number crn(L). 
We will also denote by #L the number of components of L. 

A linear upper bound on complexity Our first result is based on an 
easy explicit construction: 

Proposition 5.1. For any link L C S*^ one has 

c{L) < 4crn(L) + 2 ■ #L. 

Proof. Given a diagram D of L on a. 2-sphere 5^ C such that D realizes 
the crossing number of L, we can construct a spine of L as follows. We 
first dig a tunnel in S*^ along each component of L, as suggested in Fig. [2] 
near a crossing of D. This gives a quasi-special polyhedron Q (Z whose 
complement in consists of two balls and a regular neighbourhood of L. 
For each component of L we then add to P a 2-disc as in Fig. [31 getting a 
spine P of L with 4crn(L) + 2 ■ #L vertices. Moreover P can be punctured in 
two points and collapsed, so c{L) is strictly smaller than 4crn(L) + 2-7^L. □ 
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Lower bounds Turning to lower bounds, we first prove the following: 

Proposition 5.2. If L is a link in and V is the double cover of 
branched along L, then c{L) ^ ^c{V). 

Proof. Let P be a minimal spine of L. Without loss of generality we can 
assume that P (1 L consists of surface points of P. Since the double cover 
of a disk branched at one point is again a disc, and the double cover of a 
3-dimensional ball branched along one unknotted arc is again a ball, lifting 
P to \^ we get a spine Q of V with twice as many vertices as P. □ 

Corollary 5.3. If L G is a prime non-split link and V is the double cover 
of branched along L, then 

c(L)> logs |Tor(ffi(\/))|-L 

Proof. The assumptions imply that L is (0, 1, 2)-irreducible in the sense of 
link-pairs. The conclusion then follows from Proposition 15.21 the irreducibil- 
ity of V established in |6l Corollary 4], and the lower bound on the complexity 
of irreducible 3- manifolds proved in [Til Theorem 1]; note that if V is one 
of 5*^, 5*^ X 5*^, P'^, L(3, 1), which are not covered by [TTl Theorem 1], the 
right-hand side of the inequality in the statement attains negative values, so 
the inequality holds in these cases too. □ 

Theorem 5.4. If K G is a prime knot, then 

c{K)>log,\AK{-l)\-l, 

where Axit) is the Alexander polynomial of K . 

Proof. Let V be defined as above. Then one knows that i^i(V^) is finite, 
so it coincides with its torsion part, and |i/i(V")| = |Ax(— 1)|, as shown for 
instance in [HI Corollary 9.2]. The conclusion then follows from Corollary 15. 31 

□ 

Two-sided bounds Combining the previous results we get: 
Theorem 5.5. If K G is a prime alternating knot, then 
logs (crn(K)) - 1 < c{K) < 4cTn{K) + 2. 
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Proof. The upper bound is the content of Proposition 15.11 The lower bound 
follows from Theorem 15.41 and the formula cTn{K) ^ |A;^(— 1)|, valid for any 
alternating knot K, as shown for instance in [3l Proposition 13.30]. □ 

The next results describe two very specific infinite families of links for 
which we can provide more accurate estimates than those given by Theo- 
rem 15.51 We will show that complexity is asymptotically equivalent to the 
logarithm of the crossing number for the links in the first family, and to the 
crossing number itself for those in the second family. Note however that the 
first family consists of prime but non-alternating knots, so a direct compar- 
ison with Theorem 15.51 is impossible. The second family consists of prime 
non-split links, but it contains an infinite subfamily of knots. 

To define our first family we consider the Fibonacci numbers (/n)^o' 
with /o = /i = 1, and we denote by T^^g the (m, q) torus knot. 

Theorem 5.6. If n ^ 4 and n = 0,2 (mod 3), then 

Uog, (crn (T^„,/„_J) - 2 < c (T^„,/„_0 < 41og2 (crn (T^„j„_J) - 1. 

Proof. We first recall that crn (Tm,g) = min{m(g — l),q{m — 1)}, as shown 
for instance in [IB]. It follows that crn {Tf^j^^^) = fn ■ (/n-i — 1), hence 

log, /„ < log, (crn (T/„ j_ J) < 2 log, /„, 

and finally 

^log, (crn (T/„,/„_i)) < log, /„ < log, (crn (T/„j„_J) . 

The conclusion is then a consequence of the following claims: 

Claim: c(T/^j^_j) ^ 41og2/n — 1. It was shown in [H Section 6.3] that 
c iTm,q) ^ A (m, g, 0, 1) — 3 for a certain function A defined there, and it 
follows immediately from its definition that A (m, g, 0, 1) is not greater than 
twice the sum of the partial quotients in the expansion of m/q as a continued 
fraction. This sum is equal to n for fn/ fn~i, therefore c (27^,/„_i) ^ 2n — 3. 
Moreover one easily sees that n ^ 2 logg /n + 1 , whence the claimed inequality. 

Claim: c (7/„,/„_i) > logs fn ~ 2. Recall that in general 

A (t) = 
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If m is even and q is odd we then have 

= q- 



At..,(-1) = ^ (1 + + . . . + 



Likewise, if q is even and m is odd then Ax,„ 1) = fri. Now the assumption 
that n = (mod 3) or n = 2 (mod 3) imphes that one of /„ and is even 
and the other one is odd, whence A^^.^ ^ ^ (— 1) ^ > /„/2. The claimed 
inequality now easily follows from Theorem 15.41 □ 

Our second family is that of the so-called Turk's head links Th„ (see, for 
instance p^), defined as the closure of the 3-string braid {o'ia2^) . Notice 
that Th2 is the figure-eight knot, Tha is the Borromean rings, Th4 is the 
Turk's head knot Sig, and Ths is the knot IO123. 

Theorem 5.7. For sufficiently large n one has 

^crn (Th„) ^ c (Th„) < 4crn (Th„) + 6. 

Proof. The diagram of Th„ obtained by closing (cricr2^^)" is reduced alternat- 
ing and it has 2n crossings, therefore crn(Th„) = 2n by [HI Corollary 5.10]). 
The upper estimate on complexity then follows from Proposition 15. II and the 
fact that Th„ has at most 3 components. 

Now let Vn be the double cover of S'^ branched along Th„. By [121 Corol- 
lary 3.4] we have that Vn is the so-called n-th Fibonacci manifold [5]. It was 
shown in [131 Theorem 1] that c(Ki) ^ 2n for sufficiently large n, and the 
conclusion follows from Proposition 15. 2[ □ 



6 Complexity vs. hyperbolic volume 

In this section we compare the complexity of a link with the hyperbolic 
volume (if any) of its exterior. We consider again the general case of a 
link-pair X, and we define E{X) := M{X) \ L{X), but rather soon we will 
return to M{X) = S^, in which case we write E{L) instead of E{X), with 
L := L{X). 

Proposition 6.1. If X is a link-pair with L{X) 7^ and hyperbolic E{X), 
then 

c(X) > —vo\(E(X)), 

V3 

where = 1.01494 . . . is the volume of the regular ideal tetrahedron. 
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Figure 4: The knot Kn is obtained starting from the diagram on the left, successively 
inserting in it n copies of the diagram in the centre, and concluding with the diagram on 
the right 

Proof. Being hyperbolic, E{X) is irreducible, boundary-incompressible, and 
acylindrical, which easily implies that X is (0, 1, 2)-irreducible. Therefore 
a minimal spine P of X is special by Theorem 11.21 Puncturing P at its 
intersections with L{X) and collapsing we get a spine of E{X) with strictly 
fewer vertices than P, so c{X) > c{E{X j). We conclude using the general 
inequality vol(M) ^ ■ c(M), valid for any finite- volume hyperbolic M, as 
already remarked by Thurston [T71 Corollary 6.1.7] (see also [1], and [121 
Proposition 2.7] for a formalization in the closed case). □ 

We now turn to the case of links in and recall some terminology in- 
troduced by Lackenby in [7|. A twist in a link diagram D C is either 
a maximal collection of bigonal regions of \ -D arranged in a row, or a 
single crossing with no incident bigonal regions. The twist number t{D) of 
D is the total number of twists in D. The remarkable achievement of I^Tj was 
to show that for an alternating link L G the volume of E{L) is bounded 
from above and from below by degree- 1 polynomials (with positive leading 
coefficients) in the twist number of the alternating diagram of L. 

It is now quite easy to construct infinite series of alternating hyperbolic 
knots and links for which the twist number differs by a constant from a non- 
zero multiple of the crossing number. Combining Propositions 15.11 and 16.11 
with the cited result of [7] we then get that for any such series the complexity 
can be efficiently estimated in terms of the volume of the exterior. The next 
result describes an example: 

Proposition 6.2. The knots (-ft'n)^g defined in Fig.\^are hyperbolic. More- 
over c {Kn) is bounded from above and from below by degree-1 polynomials 
with positive leading coefficients of each and every of the following: 
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Fi gure 5: The link i„, with n standing for the number of central horizontal bigons 



Figure 6: Left: the usual diagram n-th twist knot, with 2n + 1 crossings. Right: an 
alternating diagram of the same knot, showing that its crossing number is 2?! 



A similar statement holds for the links (-Z^n)^o defined in Fig. O We 
conclude by noting that however no such result can hold in general. Consid- 
ering the twist knots described in Fig. [6] we see that they are hyperbolic and 
distinct, so their complexity attains arbitrarily large values. However their 
volume stays bounded, as one can easily see using [7] or hyperbolic Dehn 
surgery 12]. 




. vol(E(ir„)); 



• crn(i^„); 



• n. 
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